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ABSTRACT 


The classic newspaper boy or single period inventory 
problem is reviewed, and its origins and development during 
the past 30 years are traced. The review reveals several 
variations for the classic problem, both in cost structure 
and in the decision principles involved. The critical role 
of costs and demand functions to solutions is examined. 

A large variety of potential applications for this model 
is summarized from the literature. Also, optimal solutions 
are derived for the constant surplus cost case and the 


exponential cost case. 
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T. lNTROBUCTION 


This thesis is devoted to the origins and development 
Of a single-period inventory problem best known as a 
newspaper boy problem or a Christmas tree problem. In the 
past, a variety of names have been used, such as the 
"News boy problem", [1] "Newspaper boy problem", [2] 
"Newspaper vendor problem", [3] "Newsvendor problem", [4] 
"Christmas tree problem", [5] and so on. We shail call it 
"Newspaper boy problem" in this paper. 

Although Morse and Kimball are considered an original 
source of this problem [1], they did not provide an analytic 
Solution. In this thesis we shall trace the history of the 
newspaper boy problem, and the development of the very simple 
and useful analytical solution. We shall also show an 
expansion of the cost function, and describe applications of 
this problem in the real world. In doing this, we hope to 
assist the reader in identifying other applications for this 
rather powerful part of inventory theory. 

First of all we will review the well-known newspaper boy 
problem in Chapter II, and show some fundamental solutions. 
In Chapter III, we shall trace the origins and development 
of the newspaper boy problem and the derived analytic 
solution. In Chapter IV we will show a variation of this 
problem by considering a constant for surplus cost and 
linear function for shortage cost, in both the discrete and 


continuous cases. 





o 





A review of real world applications follows consideration 
Bor sr nescdenaudsestnesion in Chapter V. Et is felt that this 
demand function is a very important consideration when we 
approach real world situations. Conclusions and suggestions 


for further work are given in Chapter VI. 
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II OORYROETNVENIORY MODELS 


Many people have been involved in the construction and 
use of models for inventory management, and many papers 
have appeared since 1915. Our concern centers upon who 
first provided the analytic solution for the well-known 
newspaper boy problem. In this chapter we shall trace it 
over the years through periodical journals and many 
publications. 

In introducing the historical development of the news- 
paper boy problem, it is useful to begin with the origins 
of earlier general inventory models. 

Inventory control has been recognized as an important 
problem in the business world for a great many years. The 
earliest known analysis of an inventory problem was by 
F.W. Harris in 1915 [21][5][7]. He is considered to be the 
person who first published the simplest type of "lot size" 
calculations, and his is the oldest and most widely known 
inventory model. 

His basic formula is derived as follows: 

Q = Purchase quantity, 

Cr Umeeecost.; 

A = Expected yearly sales, 

A = Procurement expense involved in making one order, 
I = Inventory carrying cost, 


f(O) = Total annual cost, 
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and 


A 
£(0) = فل ب عد‎ 


oO 

In order to determine the value of Q which minimizes the 
total annual cost f(Q), we take the derivative of the total 
annual cost function with respect to Q and set it equal to 
zero. The following result is obtained: 


0 DIN 
2 MC 


This result gives the Q which yields the absolute minimum 
of the total cost f(Q). It is sometimes called the lot size 
formula, the economic order quantity, the square root 
formula, the Harris formula, or the Wilson formula since it 
was also derived by R.H. Wilson as an integral part of the 
inventory control scheme which he sold to many organizations. 
The problem of determining optimal inventory levels 
occupied the attention of a number of investigators in the 
الاشة 1 سات‎ 5,١ resulting in the publication during 1925, 1926, 
and 1927 of several papaers. Whitin [7] particularly 
mentions “How to Determine Economic Manufacturing Quantities" 
by Benjamin Cooper, "Practical Lot Quantity Formula" by 
George F. Mellen, and "How to Maintain Proper Inventory 
Control" by H.S. Owen. All utilize essentially the same 
approach for determining economic purchase quantities. In 


particular, their approach involved a solution of the purchase 


puc. 
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quantity problem combined with a method of determining 
safety allowances, so as to "completely" determine the 
level of inventory. [7] 

A new and important dimension in inventory level 
determination was reported by Arrow, Harris and Marschak 
M ODtImal Inventory Policy" in July 1951. [8] They 
studied uncertainty models — a static and dynamic one — in 
which the demand flow is a random variable with a known 
probability distribution. They determined the best maximum 
stock and the best reordering point as functions of the demand 
distribution, the cost of making an order, and the penalties 
for stock depletion. 

Since their fundamental work, there has been considerable 
study of inventory systems. Further advanced research was 
accomplished by Dvoretsky, Kiefer, and Wolfowitz in their 
two papers, "The Inventory Problem," which were published in 
Meril 1952 and July 1952. [9] They give proofs for the 
existence and uniqueness of resolutions of the inventory 
problem for an extremely wide range of situations, including 
the many-commodity and cascading-sequence cases. Since 1952, 
more and more studies have contributed to inventory theory, 
and numerous publications have been devoted to the study 
of inventory systems. [3],[10],(11] 

Now we shall look at the newspaper boy problem which is 
our primary interest here. Morse and Kimbal showed only an 
idea of the problem in their famous book Methods of Operations 


Research in 1950. [1] 
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Although their book describes the problem, there does 
not appear to be evidence of a published analytic solution 
at this time. Interest in stochastic inventory models was 
growing, however, and a stochastic version of the simple 
Poeesize model was developed by Whitin in The Theory of 
Inventory Management which in 1953 was the first book which 
dealt in any detail with stochastic inventory models. His 
bibliography marvelously contains 180 entries and covers 
eae, period from 1922 to 1951. [7] 

Shortly thereafter, Whitin and Youngs derived mathe- 
matically the solution to the newspaper boy problem in 
"A Method for Calculating Optimal Inventory Levels and 
Delivery Time" which was reported in the Naval Research 
Logistic Quarterly (under the auspices of the Sloan Research 
Endo school of Industrial Management, M.I.T. and Indiana 
University) in September, 1955. [12] Whitin later included 
the newspaper boy solution in the new edition of his book 
Gey) which has 43 additional bibliographic entries which 
coxer publications up to.1956. [7] 

We will realize that the newspaper boy analytic solution is 
a powerful mathematical tool if we look at the papers "The 
Inventory Problem," written by Faderman, Littauer, and Weiss 
in 1953 [3] and based upon the two earlier papers of the same 
title. They solved an actual stochastic inventory problem 
of the Navy, as follows: 

There are certain rather expensive items (scme 


costing over $100,000 each) known as "insurance 
spares" which are generally procured at the time 
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a new class of ships is under construction. 
These spares are bought even though it is known 
that it is very unlikely that any of them will 
ever be needed and that they cannot be used on 
any ship except those of that particular class. 
They are procured in order to provide insurance 
against the rather serious loss which would be 
suffered if one of these spares were not 
available when needed. Also, the initial 
procurement of these spares is intended to be 
the only procurement during the lifetime of the 
ships of that class, because it is extremely 
difficult and costly to procure these spares at 
a later date. The present policy is to order 
quantities of these spares according to the 
following schedule: 


Total # of # of spares 
items installed ordered 
l- 4 1 
5- 50 2 
51-100 3 
over 100 4 


The problem here, of course, is to determine the number 
of spares to order. Their presentation of the optimal solution 
required a full printed page of step by step details. Naddor 
later pointed out that this problem could be solved by the 
analytic solution to the newspaper boy problem, and in his 
1966 book Inventory Systems [2] he used only a few lines to 
show the optimal solution, thus demonstrating the contribution 
ee Whitin's work. 

A more recent application of the newspaper boy model is 
"A Class of One-Period Inventory Models," by Stan Fromovitz 
In 1964. (13) He defined a stock-out penalty function 
instead of considering shortage costs, and imposed a 
constraint on it. He exhibits the general randomized, 


optimal policy and gives a graphical and numerical method of 
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calculating it. He also discusses how the stock-out penalty 
function is related to shortage cost. This approach becomes 
very useful when a shortage cost is difficult to measure. 
Many articles on these subjects still appear regularly 

in Operations Research, Management Science, Econometrica, 
Erduserial Engineering and AIIE Transactions, Naval Research 
Logistic Quarterly, and other journals. Later, we will 
describe some applications of this theory to real world 


problems involving shortage and surplus costs. 
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III. WHAT IS A SINGLE-PERIOD INVENTORY PROBLEM? 


To begin our discussion of the single-period problem 
often referred to as the newspaper boy problem, we shall in 
this chapter introduce notation for the newspaper boy 
problem, discuss the characteristics of this model, and give 
the famous analytic solution. 

The inventory models in this paper all deal with a single 
commodity and a single time period. The quantities left at 
the end of the period never carry over to the next period. 
These are essential characteristics of the model. A rather 
wide variety of real world inventory problems including the 
Stocking of spare parts, perishable items, style goods, and 
Special seasonal items offer practical examples of the sort 
of situations to be studied here. 

These inventory systems usually have the following three 
kinds of costs which are important: 

Carrying Costs,‏ (لا 

(2) Shortage Costs, 
and 

(3) Replenishing Costs. 

The first kind of cost, that of carrying inventory, may 
include such items as rent, insurance, depreciation, loss of 
interest on capital invested, etc. There are costs which 
may be associated with the excess of supply over demand and 
charged after demand for the period has occurred. We often 


call the sum of these carrying costs, surplus costs. 
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The second kind of cost, shortage cost, is associated 
with a failure to satisfy demand immediately when it occurs. 
mae coird kind of Cost, replenishing cost, is the cost of 
machine set-ups for production runs, of preparing orders, of 
handling shipments, etc. An inventory system has been 
defined as a system in which two or three of these kinds of 
costs are subject to control. We will consider the newspaper 
boy or Christmas tree problem as an inventory system in which 
Carrying cost and shortage costs are subject to control. 

An inventory problem is a problem of making optimal 
decisions with respect to an inventory system. In other 
words, an inventory problem is concerned with the making of 
decisions that minimize the total expected cost of an 
inventory system. The general single-period inventory model 
in this paper is often referred to as the newspaper boy 
problem or the Christmas tree problem, since it can be 
phrased as a problem of deciding how many trees a dealer in 
Christmas trees should purchase for the season, or how many 
newspapers a boy should buy on a given day for his corner 
newsstand. 

Let us illustrate the newspaper boy problem. Assume that 
a newspaper vendor must order his papers at the beginning of 
the day, and that he has no opportunity to reorder later in 
the day if he needs more papers. Thus in a given day he has 
only one opportunity to place an order. Suppose a newspaper 
vendor buys I papers from the publisher for 20 cents a copy, 


sells D copies for 25 cents, and resells the unsold copies 
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to the publisher for 17 cents a copy. He makes 5 cents 


profit on each of the D papers he sells and loses 3 cents 


on each of the (I-D) papers he returns. 


This newspaper boy problem is a special case of a more 


general 


Bert 


model which can be formulated as follows. 


The inventory level at the beginning of the period, 
A random variable representing demand for the 
mense period, 

The optimal inventory level, 

Surplus cost per unit remaining at the end of the 
period, 

Shortage cost per unit of unfilled demand at the 
end of period, 

Probability that D units will be demanded during 
the period, 


DSE T DUCTION- füNCEION for-p(D),; 


The totai expected cost associated with a 


inventory level of I units. 


The cost equation is 


Cost 


C, (I-D) UE oc TS ， 


pm Tae 2) 


E3 


pu. 
NAV 


Demn Nor esent the Optimal solution under risk and 
uncertainty using the standard cost expression in the next 


two sections. 


A. OPTIMAL SOLUTIONS UNDER RISK 

If we know the demand density function p(D) and thus 
the distribution function F(D), we call the prcblem as 
being under conditions of risk. When demand is a discrete 
random variable, we determine the optimal inventory level 


by Minimizing the total expected cost function 


O 
工 oo 
ركام‎ = 2 C (I1-D)p(D) + ZC, (D-I)p(D) 
=0 D=I+1 


Two necessary conditions for minimum at I, are 


| (29 E(IG * 1) = E (Ij) 


V 
O 
= 


and 


| (2) Fr 1) - E(I) 


V 
O 
e 


Using these conditions, it is possible to derive the 
following famous analytic solution for the minimum cost 


inventory level .ىآ‎ [14] 
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We shall illustrate the use of this result with the 
Navy Spares application which was described in Chapter I. 
Suppose spares cost (C4) $100,000 each and a loss (C,) of 
$10,000,000 is suffered for each spare that is needed when 


there is no available stock. From (1) we have 

F(I, - 1) « 0.9900 « F(I) 
We wish to find the optimal level I, which satisfies the 
above inequality conditions. Suppose the probabilities 


for spares required are as in the following table. 


TABLE I 


Demand Distribution for Spares 


D P(D) P (D) 

0 0.9488 0.9488 
1 0.0400 0.9888 
2 0.0100 0.9988 
3 0.0010 0.9998 


+ 0.0002 1.0000 


From Table I we find 


IS 


0.9888 
and 


E2) 


0.9988 , therefore, I; = 2, 


that is, two spare parts should be procured. 


2 


pc 


If demand is assumed to be a continuous random variable, 
then we wish to find the optimal inventory level I, which 


minimizes the total expected cost 
HC MEDIB(D)dD - €, | (D-I)p(D)dD 
Taking the derivative with respect to I and setting the 


results equal to zero, we find that a necessary condition 


for a relative maximum or relative minimum at I, is 


=? 
F(I) 9" س‎ (2) 
a^g (1) 
Since =a. = (C, +C,)p(I) > 0, we have a minimum 
2 l 2 O = 

de 
at I = I 

O 


B. ASPIRATION LEVEL SOLUTIONS 

An aspiration level is simply some level of profit which 
the decision maker desires to attain, or some level of cost 
which he desires not to exceed. We might wish to fix the 
inventory level so that his chance of not achieving his 
aspiration level is minimized. To do this the sum of the 


probability that 


CTD) SA and probability- that 
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or 


Del co 
ci 
f p(D)dD + f p(D)dD is to be minimized. 
0 I m 
2 


Morris [14] shows that this sum will be minimized for a value 
Ij such that the conditions 


A A 
EU ار‎ CDT 
o C o C, 


is realized. 


SS OPTIMAL SOLUTIONS UNDER UNCERTAINTY 

When we do not know the demand density or distribution 
function, we deal with the problem as one under conditions 
of uncertainty. The Laplace principle for uncertainty is 
easily applied in this decision for it simply suggests that 
the density function of demand be taken as a uniform density 
function. In this problem it would be taken to be uniform 


over the range 0 to Der Thus P(D) = l ee DD) = 2 / 


max max 
and the optimal solution for this discrete case may be found 








Eom (1) to be 


For the continuous case, we use the result (2) obtained 


before. Here, 
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O 2 
IE == = ب لكل‎ 
0 8 D nax NE 
and thus 
I _ "Diner 
O C +C, 


To minimax regret, when demand is discrete, Morris [14] 
Shows that the value of I, which satisfies the following 


inequality 


C, (D + 1) 
Lm I1 
O 1 > O 


gives us the optimal inventory level, while when demand is 


Scene 2nuous, the condition 5 
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BOR SURPLUS 

Single-period models having the standard linear cost 
function were reviewed in Chapter II. In looking at real 
world problems, we may have to consider a variety of cost 
muESENOns, such as quadratic cost functions, constant cost 
functions and so on. Solutions for the newspaper boy 
problem with quadratic cost functions, and with linear cost 
functions for surplus and constant cost for shortage have 
been investigated in previous theses [15],[16]. In this 
chapter, we will study the newspaper boy problem with a 
eenscant cost for surplus and linear cost function for 
shortage, aS an extension of a standard single-period 
model. The cost equation is 


K DE )ا‎ A i 
Cost = 


il 


Gap — 1) D Ir1,1#2,.,..:4D ; 


2 max 

A situation for which this cost function might be 
appropriate can be explained by overtime costs. Overtime 
involves wage payments at an hourly rate that usually is 
50 per cent higher than regular time. Idle time is a waste 
of labor time that rs paid for in the regular payroll, but 
1s not used for production activities. Some production 
level is supposed to be the optimal level I, for a workforce 


on regular time from 8:00 AM to 5:00 PM for a given period, 
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and production cannot be extended to the next period. 

Suppose the company produces less product than I, since 

the company does not know the optimal inventory level I, 

The company must still pay for the regular payroll K. This 
means a waste of labor time. On the other hand if the company 
produces more than — the employees will be forced to do 
overtime work. This means the company must pay higher wages 
than for regular time. The problem for this cost function 


is to determine the optimal inventory level I,» 


A. MINIMIZING EXPECTED COST WHEN DEMAND IS DISCRETE 
When the demand is discrete, the expected total cost 


Action is 


I oo 
E(I) = K EX P(D) + 7 DS PD) (3) 
D=0 D=I+1 


Substituting I+1 instead of I in (3), we obtain 


I co 
E(I+1) = K E p(D) + Kp(I+1) + 2 CED ED} 
=0 D=I+2 


Similarly, substituting I-l instead of I in (3), we obtain 


I D 
一 一 KE p(D) e Kp(1) + » C) (D-I*l)p(D). 
D=0 =] 


Substituting these expressions into the conditions for a 


minimum, 
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= > 
E(I tI) E(1,) (E 
and 


E(I-1)- E(I) < 0 , 


we Obtain 


1 - F(1,) 1 K 
SUD r 
R I st} C, 
and 
l - F(I_-1) ; K 
ee ج‎ . 
E = 


From these, the decision rule for a minimum at I_ is 


DEED EST 
Bier =U i > = (I 7 j Si 
o C Pig 


Hence, we can find the optimal inventory level I, which 
satisfies the double inequality (4) above. 

To illustrate this, suppose demand has a Poisson 
distribution with A = 9.1, as shown in Table II. Assume 
Baatethne Cost Of amy Surplus 1s K = 500, and the unit cost 


of shortage is C, = 50. From (4) we have as the condition 


For, an Optimum at I! 


1 - F(I) l - F(I -1) 
Eum D x o 
p P 
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10 
as. 


A Poisson 


P (D) 


-0001 
.0010 
. 0046 
. 0140 
ONI 
-0581 
08831 
. 45 
102 
21317 
1198 
"0991 


ED) 


TABLE II 


Distribution of Demand 


F (D) 


. 001 
221 
-0057 
OTO: 
2015986 
1007 
+1978 
2 
. 445 
I42 
. 6940 
219 9D 


12 
> 
14 
15 
16 
17 
18 
169 
20 
2 
22 
23 


52074172, . 


P (D) 


-0752 
201526 
309527 
.0208 
. 8 
200/653 
+0032 
-0015 
.0007 
.0003 
. 0001 
. 0000 


EKD) 


.8683 
+ 1209 
aor 
299259 
MOV 
. 0 
79972 
29087 
«9994 
2591297 
. 98 
2998 


We wish to find an optimal inventory level I, which satisfies 


this condition. From Table II we find 


)5 كك 


5(7) O, 
and 
aes). 
pte) I 
Therefore, we obtain 
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B. MINIMIZING EXPECTED COST WHEN DEMAND IS CONTINUOUS 
When the demand is continuous, the expected total cost 


function is shown by 


1 - 
Peek fj pipyd> + C, | (D-I)p(D)dD 
0 Í 
ai oo co 
= E J p(D)dD + C, | Dp(D)dD - C, J Ip(D)dD 


To find the optimal value I we take the derivative with 
respect to I and set it equal to zero. Using Leibniz's 


rule, we obtain 


aE T) 
dar 





KOT C„Ip(I) - C (1-F(I)) + CjIp(I) 


2 


Kp(I) - C,(1-F(I)) = 0 


Then, we find that the optimal inventory level I is that 


which satisfies 


Hau D-—-— DU, (5) 


1 
where F(I) = [ p(D)dD 
0 


To illustrate this, suppose demand is normally distributed 


with u = 10.0 and ¢ = 3.85, and let K = 500.0 and C, = 50.0. 
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We seek a value for I, which satisfies 


F (IT) = 1 - 0 )م‎ 0 f 


and using tables of the normal density and distribution 


functions, we find 


1 22 oe 


E ASPIRATION LEVEL SOLUTIONS 

It is possibly true that some form of aspiration level 
principle 1s the most widely used of all principles of choice 
in management decision making [16]. An aspiration level is 
simply some level of cost which the decision maker desires 
not to exceed. For a decision under risk, an aspiration 
level policy might be expressed as follows. For a given 
aspiration level A, select the alternative which maximizes 
the probability that the cost will be equal to or less than 
A. Using this principle we shall find the optimal inventory 
level for our cost function in the following way. 

We shall look first at the case where the aspiration 
level is greater than the surplus cost K. From Figure l, 


we see that 


ET (COE < A,) = pr(0Q<D<I+ = 
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FIGURE 1. The Aspiration Level and Cost vs. Demand 
Relationship with Constant Costs for Surplus 
and Linear Costs for Shortage. 


To find the optimal level Ir we take the derivative 


with respect to I and set it equal to zero; 


dPr (cost < A,) A 
GUT O 


If p(D) is unimodal, then I, cos sito infinity.: This is 
clear from Figure 1 since the cost will be always K < A] 
as I goes to infinity. Thus we conclude that when the 


constant cost of surplus is less than our aspiration level, 


the optimal inventory policy is to stock as much as possible. 


BL 


nA 


When the aspiration level is less than K, say A, < K, 


2 
it follows that 
A, A, 
Pr(cost <A.) = Pr(i<D< I +=) = F(I + =) - F(I) 
— 2 = — E C 
2 2 
As before, 
dPr (cost < A.) A, 


BD) is unimodal and symmetric about D such as in the 


normal distribution, then the rule 


f(T +o") = £ir) (6) 


This is shown in Figure 2. 


D SOLUTIONS UNDER UNCERTAINTY 

We now consider the role of the density function of 
demand p(D) in this single-period inventory model. Clearly, 
in many situations it will be possible through the study of 
past demand, trends, and possible future contingencies, to 


form an estimate of the demand probability distribution. 


32 


puoi. 
BAS 


1 Demand,D 
0 0 I + 


FIGURE 2. Application of the Aspiration Level Decision 
Rule to a Unimodal, Symmetric Probability 
Distribution for Demand, 


However, in some situations this may not be possible. For 
example, when a buyer is going to buy new merchandise, he 
must estimate the future demand for the merchandise. Since 
the merchandise is new, he will probably not know this 
beforehand. Demand is influenced by many uncertain factors 
including the appeal of the particular products, the trends 
in style, general economic conditions and other factors, 


and thus no reasonable basis for prediction exists. The 


B 


puo. 
NA\ 





buying decision is thus a decision under uncertainty. [14] 
Actually, the decision maker may be only "slightly 

ignorant" of the demand. It will be assumed that he is 

able to predict a finite minimum and a finite maximum for 
demand, and nothing more. We assume that the minimum demand 
is zero and we shall call maximum demand Dim; We show two 


alternative solutions under conditions of uncertainty. 


1. Solutions Under Uncertainty when the Demand 
ProDaDi lity Distribution is Assumed Uniform 


When we fail to get a demand distribution function, 
one approach simply suggests that the density function of 
demand be taken as a uniform density function, and we then 
Minimize total expected costs. [14] We set up the demand 


Geetribution function as 











一 QS D 5 en : 
p(D) = max 
0 otherwise 
"o to dD Um 
Hence F(I) = f لا‎ 2 
O D D 
0 0 max max 


Substituting this value in Equation (5), we obtain the 


optimal inventory level I; as 


I = D os when C.D - ， 
O max C» 2 max 
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and see that I is obtained by subtracting the ratio of the 
constant surplus cost K and the unit shortage cost C3 Erom 
estimated maximum demand. 
2. Minimax Solution 
We shall now look for a minimax cost solution. In 


the cost expression 


Cost = 
C, (D - I) I 


LA 
Û 


the maximum cost iS a constant when demand is less than 


inventory. When demand is greater than inventory, C,(D-I) 


2 


takes its maximum where D is Do and I is zero, thus 


ax 


C.(D-I) = 


2 where I = 0 : 


Den 


We must consider whether C ER is greater than K or less 


2 max 
than K. 
Cost 
le 
K BE x ~ 
— 
v 
i 
| Dm 
x 
| به‎ 
| E 
| I 
~ 
x JT 
0 "max C> Drax 
FIGURE 3. Maximum Cost Line Against Inventory Level 
When CD nax 2 Re 
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We can see from Figure 3 that the minimum cost occurs 


at the intersection of the two functions, where 


K = C> (D hax EE) 


Thus we have 


It is clear that the inventory level cannot exceed DS 


Thus, the inventory level is 


D > AI en when C.D > K 
max O max C. 2 max 
Cost 
K 1 K 
es 
I 
0 D 


FIGURE 4. Maximum Cost Line Against Inventory Level 
When C-D nax < K 
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We can see from Figure 4 that the minimum occurs at I = 0. 


Thus the optimal inventory level for this case is 


I = 0 when 


CD - 16 
O 2 max 


In the next chapter, we shall look at real world 


applications for the classic newspaper boy problem and its 


extensions. 
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V. APPLICATIONS IN THE REAL WORLD OF THE SINGLE- 
PERIOD INVENTORY MODEL 

In earlier chapters, we have discussed the historical 
development of the single-period inventory problem and 
shown extensions of the analytic solution for a constant 
Surplus cost. We will also show analytic solutions for 
various other kinds of cost functions in Appendix A and 
Appendix B. We will now look at how these results have 
been applied in the real world, as well as at interesting 
Suggested applications. 

From the literature, there is evidence of widespread 
applications in business and industry. [6],[17] Applications 
to military inventory problems show success as well. Here, 
the elementary single-period models with which we are 
concerned also have helped to clarify a portion of the 
inventory problem. From a practical viewpoint, the need 
for specific data is vital for the successful application 
of these inventory models. Because of this, the major 
portion of most studies is devoted to determination of 
Set-up cost, inventory carrying cost, shortage cost and 
demand patterns. 

First of all, we will discuss the demand function. 
Then, we will introduce various kinds of examples from the 
literature representing real or anticipated applications 


for the newspaper boy problem. Many of these especially 
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concern shortage cost and overage cost. We will first 
look at military applications, and then proceed with 


applications for perishable items, seasonal items and others. 


A. SOME CONSIDERATIONS FOR THE DEMAND FUNCTION 

The problem of forecasting demand is very important 
in order to obtain the optimal inventory level in the 
newspaper boy problem. If we wish a functional form for 
the demand distribution, then we will seek the probability 
function that best fits demand for a given product. Generally, 
we collect past demand data such as number of customers per 
day, number of units demanded per customer, or number of 
units demanded per month. The data for these random 
variables may tren be checked against known analytic 
probability functions by means of a chi-square goodness-of- 
fit test or other statistical technique. 

As we discussed before, we may have situations where 
there is insufficient data to fit possible future demand 
probability functions. For example, 1t is very hard to 
know the demand for new merchandise, and for this case, we 
have already introduced two methods: setting up a uniform 
density function as the demand function, or using the 
minimax cost solutions 

There has been some effort to define rules for estimating 
probability functions for demand. D.A. Shrady mentions 
guidelines for selecting demand distributions for use in 


military supply systems [13]: 
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The distribution and moments of leadtime 
demand are the central parameters of any 
inventory policy. In UICP (Uniform Inventory 
Control Procedures) the distribution of lead 
time demand is assumed to be Poisson if the 
mean annual demand is less than or equal to l. 
If the mean annual demand is 10 or greater, 
a normal distribution is used. If the mean 
annual demand is between 1 and 10, the 
negative binomial distribuiton is used. 


Bnother approach £or single-period distributions is 
EuEroduced by Giffin. [19]: 


A passenger ship about to sail from San 
Francisco to Honolulu can be expected to 
require a fixed number of days to make the 
trip. A Single-period inventory model might 
be used to determine the stores of perishable 
Fruit to be served on board. From past 
experience it may be possible to determine 
that the daily consumption by passengers is 
distributed by f(x). Furthermore it is known 
that there are n passengers on board and 
that the trip will require d days. 

Total demand per day is the sum of n in- 
dependent random variables Xij ， each distributed 
by f(x) 


Daily demand - Xi EX), to... + x 
Tmhe probability distribution. 3(y) for daily 
demand y is the n-fold convolution of f(x). 
Since the convolution operation reduces to a 
Simple multiplication of transforms, we have 
the transform of the daily demand distribution 
given by 


Tig(y)] = (T(£(x))]” 


Total demand for the trip is the sum of d 
independent random variables y, each distributed 


by g(y.). Here y. represents total consumption 
for day i- = 


Trip demand = t = IS ae Ya 


The transform of the probability distribution 
h(t) representing total trip demand is then 


Tih(t)] = MHOC E me) 
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The distribution can be obtained by inverting 
T[h(t)]. If inversion is impossible it can be 
approximated by determining an appropriate 

number of moments which can be used to establish 
the parameters of some general class of distribu- 
tion such as gamma. 


Yet another approach would employ the distribution 
estimation procedures from PERT. [20] Here the demand 


distribution is assumed to be Beta, and we estimate it as 


follows. 
Din = smallest demand value — the unlikely but 
possible minimum demand. 
D 5 = largest demand value — the unlikely but 
possible maximum demand. 
m = most likely demand —the value which is likely 


to occur more often than any other value. 
Note that m will be an estimate of the mode of distribution 
of the task time, rather than the mean. 
Demands are assumed to follow the Beta Distribution 
| with Dai "S JD) eS do and mode m.  Approximations to the mean 


qr Max 


and variance of demand are taken as: 


D ain + 4m + De 
E(D) = Res ee s , (7) 
| 
DE | max > min, (8) 
Using the estimates D in’ D aax’ and m, estimates of the mean 


and variance may be computed by the approximations (7) and 


(8). 
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B. MILITARY APPLICATIONS 

When a shortage occurs for a military item, the problem 
is somewhat different from that of the private entrepreneur. 
For example, if a resident of Monterey goes shopping in a 
department store and finds the store is out of the article 
he desires, his demand probably can be satisfied in some 
other store. Such a case involves very little harm. The 
first store has probably lost some profits and some good 
will and nothing else. Although the military situation may 
seem conceptually similar to that of the private entrepreneur, 
the difference in costs may be tremendous, since if important 
items of equipment are not available when needed as in war- 
time the fate of the nation may be in danger. Even if the 
equipment is available, it may be at some other base and is 
useless because of the lack of immediate accessibility. [7] 

The following three examples are related to military 
applications for spare parts. A piece of equipment produced 
for the military has the characteristic that the spare parts 
which may be needed during its lifetime are produced at the 
Same time as the equipment itself. If not enough Spares are 
produced, it may be extremely costly or impossible to obtain 
them at a later date. There then arises the question of how 
many spares of each type of parts should be produced. 
The number of spares to be demanded over the lifetime of a 
piece of equipment cannot be predicted with certainty, but 
must instead be treated as a random variable. Consider then 


a typical example of such a situation. 
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l. A new ship is being constructed for the 
Navy which will have a lifetime of about 20 
years. The Navy wishes to specify how many 
Spares of a particular very expensive part 
should be produced when the ship is being 
constructed. The part might be the shaft and 
fittings for the screw, for example, or perhaps 
the rudder mechanism [21]. 


2. A certain military office is buying an 
experimental weapon system. Spare parts are 
most easily manufactured at the time of manu- 
facture of the prototype. They are expensive 
to obtain later. Any unused units left at the 
end of the test period can be sold as surplus 
at a lower vrice. The number of treads 

worn out is related to the length of test period 
Na TS oleh By past exKperlelice. Therefore 
the problem is how many spare parts should be 
procured? [19] 


3. Let us suppose that each part will cost $50,000 
when produced simultaneously with the ship, but 
$150,000 if it must be produced after the ship is 
launched. After a study of similar ships, the 

Navy decides that no more than six of these 

Spares should ever be needed, and it estimates 

the probabilities of various numbers of parts 

being required. Any parts left over when the 

Ship is scrapped will have a salvage value of 

$1000 each. From this information, we would like 
to determine how many spares should be ordered. [21] 


There are similar applications with other systems such 
as aircraft, tanks, missiles, radar and so on. [5] 

Swasdikiat introduced a good military application using 
a linear function for surplus cost and a constant for 
shortage cost. [15] 


Tars kind of cost function might arise in 
such problems as determining the number of bombs 
for bombers to carry in one flying mission. An 
excess number of bombs will cost the Air Force 
C, dollars each. A shortage of bombs, any number 
at all, will cause the mission to be incomplete, 
this will cost the Air Force K dollars. A 
Similar example is the number of shells for an 
artillery battery to take with them from the 
ammunition dump. An excess number will cost the 
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battery C, dollars each. The shortage of shells, 
any number at all, will cost the battery commander 
to send a truck back to the ammunition dump to get 
them, which will cost the battery K dollars. 

His analytical solution for this problem is shown in 


Appendix A. 


eee Pw LCALEONS FOR PERISHABLE ITEMS 

Problems associated with management of perishable 
inventories arise in many areas, and they have the 
following characteristics. Buying perishable items for 
the day, the manager will see them spoil if he buys too 
many or will turn customers away unsatisfied if he buys 
too few, thus failing to earn potential profits and perhaps 
permanently losing some customers. The supermarket and food 
industry are characterized by many fixed-life commodities. 

Another important example relates to health care 
delivery in the form of blood bank management since in most 
areas, the shelf life of whole blood is limited to 21 days. 
Similarly, many drugs must be discarded after a fixed 
period. 

A discussion of general perishable applications is 
given in ORSA, Management Science, and Naval Research 
Logistic Quarterly articles written by Nahmias. [22],[23], 
[24] Specific applications and suggested applications in 


the literature include the following. 
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1. A large supermarket must decide how much 

bread or cake (or other perishable item) to 

purchase each day considering past demand 

history for the particular day of week. [5] 

2. The concessionare at the local football 

stadium is faced with the decision of how 

many cups of hot chocolate to prepare before 

a football game. All leftover chocolate is 

disposed of at a complete loss. [19] 

Similar problems concerning perishable items (such as 

meat, vegetables, eggs, and so on) and the newspaper boy 


problem appear in inventory books. 


D. APPLICATIONS FOR SEASONAL ITEMS 

Seasonal variations are regular rhythmic movements within 
a period of one year resulting from the weather and from man- 
made conventions such as holidays or the fiscal year. 
Regular rhythms in demand also occur within a quarterly, 
monthly, weekly, or daily period. Department store sales, 
for example, expand before Easter and Christmas (a circumstance 
related to man-made festivals) and there may be losses at the 
end of season for left over goods. The Christmas tree problem, 
of course, is one of the best-known newspaper boy applications 


for seasonal items. Let us look at some other examples: 


l. A dressmaker is interested in buying a 
Special type of imported fabric for manufacture 
for the coming one week fiesta season. The 
fabric must be ordered well in advance of the 
fiesta. Any fabric remaining in stock at the 
end of the season can be returned at a lower 
price than the purchase price, while finished 
dresses can be sold after the season at sales. 
The problem, of course, is to determine the 
optimal number of (dress) units of fabric to 
purchase. [5] 
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2. Consider a department store which must 
stock bathing suits for the summer season. 

A particular model suit costs the company 

$5 and normally sells for $9. Any suits 

left at the end of the season are discounted 
to $3 each to clear the shelves. Management 
estimates that a goodwill cost of $2 is 
incurred when they are unable to supply the 
Suit a customer desires. Historical data 
from past years indicate that sales for the 
season are approximately normally distributed 
with mean 400 and standard deviation 100. [19] 


3. In the case of a fashionable candy store, 
the store must decide how many large chocolate 
rabbits to order for the Easter season two 
months in advance. There 1s no possibility 

of placing a reorder. Any rabbits not sold at 
the end of the season are a total loss. [5] 


4. The buyer of a large West Coast department 
store must decide what quantity of a high- 
priced, woman's leather handbag to procure in 
Italy for the coming Christmas season. [5] 


5. A bookstore is about to stock a sensational 
new book written by a controversial person who 
is currently in the news. After a short selling 
season, the book will be stale, and it will have 


no salvage value. The problem is to determine 
how many should be stocked under the certain 
anc icipated distribution. [25] 


6. The Tofer Swimming Pool Company sells a 
Pertieular model for 5500. It costs the company 
$300, and its salvage price is $200 (all residual 
sale stock is sold in the August Sale at $200 per 
unit). The manager must decide how many pools to 
stock for the coming season, knowing the probability 
dyeeribucjonzor demand. (25) 


E. OTHER APPLICATIONS 


The application of inventory control methods to style 


goods is also of great importance. For example: 
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cae mall order business the control 
buyers make important decisions concerning 
what quantities of the various items should 
be bought. These decisions to a large extent 
determine whether the supply of each item is 
less than, equal to, or greater than the 
demand. When supply is less than demand, a 
customer's orders cannot be filled, making 
letters of apology and refunds necessary. 
when supply is greater than demand, the excess 
usually must be liquidated at a loss. When 
supply is less than demand, an "omission" is 
said to occur; when supply is greater than 
demand, a "surplus". [1] 


Another interesting application concerns a school run 
for airline hostesses. [26] This is not exactly a single- 
period problem since we consider the effects of an appreciable 
lead time between the successive decisions to produce for 
inventory. Nevertheless, this is a sort of newspaper boy 
problem and really happened in the real world. The problem 
Qs 


2. An airline runs a school for air hostesses 
each month; it takes to months to assemble a 

group of girls and to train them. Past records 

of turnover in hostesses show that the probability 
of requiring x new trained hostesses in any one 
meme cx = O71,2,...], and the probability 
of requiring y new hostesses in any two-month 
period is h(y). In the event that a trained 
hostess is not required for flying duties, the 
airline still has to pay her salary at the rate 

of C, per month. If insufficient hostesses are 
Ta le: there is a cost of C, per girl short 
per month. We seek decision rufes for the size 

of classes. 


The next application relates to a Navy Exchange Uniform 
EOD. 
3. The Naval Postgraduate School has an annual 
Military Ball in October. The exchange must 
order uniforms for rent, which are shipped from 


the East Coast. Customers make reservations in 
advance, and the exchange may order additional 
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uniforms for people who want to rent but 
did not make reservations. This could be 
solved as a newspaper boy problem to decide 
how many uniforms should be ordered of a 
certain type. 


Similarly, yearly events such as the next annual banquet 
generate problems which are also appropriate for solution as 
newspaper boy problems. 


4. In planning a certain annual alumni banquet, 
the banquet manager infcrms us that we must 
specify within the next few days the number we 
expect to attend. He gives us a price of $6 
per plate for the exact number specified. 
Additional dinners may be obtained on the day 
of the banquet at a price of $8 each. If fewer 
dinners are needed than ordered, a partial 
refund of $2 will be made for each dinner not 
needed: the fee that we will charge the alumni 
has been set at $10 each for those attending. 
Because of the short time available it is not 
possible to use a mail reservation system. [27] 


The next application concerns Saki which a blackmarket 
dealer sells to soldiers during the war. 


5. Tri Tu Chetime is a blackmarket dealer 

in a small hamlet in South We-et-napalm. He 
has heard rumors that a large U.S. offensive 

is scheduled to end in his village. He is 
interested in selling Rot Saki to the G.l.s 

at $5 per bottle. Each bottle costs him $l, 
and he knows that any bottles left after the 
soldiers depart may be sold to the resident VC 
26 50:5 per bottle. Tri fears that if he runs 
out of Saki, the soldiers will be unhappy and 
will trample his rice paddies. He estimates 
this cost at $10 per bottle. His local advisor 
for Advanced Inventory Divisions (AID) has 
estimated that G.I. demand will be normally 
distributed with a mean of 900 bottles and 
variance of 9x10%. How many bottles should Tri 
purchase? [19] 


The following example is for an electric power company, 


and is similar to the military spares example given earlier. 
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6. An electric power company is about to 
Order a new generator for its plant. One of 
the essential parts of the generator is very 
complicated and expensive and would be 
impractical to order except with the order of 
generators. Each of these spare parts is 
uniquely built for a particular generator and 
may not be used on any other. The company 
wants to know how many spare parts should be 
incorporated in the order for each 

generator. [28] 


Other examples are 


7. The Zip Car Rental Company rents cars at 

a rate of $10 per day. Cars are rented for one 
day only. Zip Company does not own its own 
cars but leases them on a daily basis from a 
large leasing firm. The larger firm pays the 


Maintenance cost for the cars. Zip must specify 
the number of cars it intends to lease on a 
given day at least one week in advance. The 


daily lease fee paid to the leasing firm by Zip 
Company is $7 per day. Zip is faced with the 
decision of how many cars to lease for a given 
day one week hence. The demand for rental cars 
varies from day to day. If Zip Company leases 
more cars than are requested as rentals ona 
particular day, Zip Company will lose the lease 
fee of $7 for each car unrented. If demand for 
cars is greater than the number available, a 
profit of $3 per car is foregone. [27] 


8. The Fox photo company is a mail order firm 
specializing in 24-hour service on developing 
negatives and making prints. The general 
policy is that orders arriving in the morning 
mail must be finished and in the outgoing mail 
before the midnight mail pickup. This has 
usu Wmvelyvesd little difficulty. Six full- 
time technical people work an eight-hour day 
from 8 A.M. to 5 P.M. and are paid at a rate 

of $4 per hour (including fringe benefits). 
These technicians can process an average of 

5 orders an hour. When, on occasion, more than 
about 240 orders arrive in a given day, one or 
more of the men works overtime at a rate of $6 
per hour. Fox Photo has recently bought out a 
competitor in the same community and plans to 
consolidate operations. Mr. Fox is undecided, 
however, on how many technicians to add to the 
six he now employs. By adding together the past 
order data of his competitor to his own, Mr. Fox 
has the past frequency data, and must determine 
how many additional technicians to employ. [28] 
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Finally, a most interesting account of a study of the 
parking space requirements for automobiles at airports was 
described in 1955 byeHurst of the Port of New York Authority, 
which is responsible for the operation of the three major 
alrports in the New York area. The treatment is based ona 
inventory type model which involves shortage and overage 
costs. [29] We shall describe this application in some 
detail. The situation is as follows: 


The Port Authority manages the three major 
airports in the New York-New Jersey Metropolitan 
Region. Inherent in this function is the 
responsibility for anticipating as early as 
possible when existing facilities will become 
obsolete. The sum total of a number of these 
evaluations yields a development program. As 
a consequence of such programs, an 8-million 
dollar terminal building was opened at New York 
Airport in August 1953, and plans for 60-million 
dollars' worth of new terminal and hangar facilities 
at New York International Airport are now being 
implemented. The problem is how many parking 
spaces are required. 

These estimates of parking-lot requirements 
are, of course, strongly related to the evaluations 
made or being made for other facets of the airport 
economy. There are public parking facilities 
provided at all three airports. These facilities 
are provided and administered by the Port Autnority. 
The actual operation, however, is in the hands of 


concessionnaires. Daily reports of parking-lot 
operations are made to the Port Authority by the 
concessionnaires. These reports give detailed 


financial and operational characteristics, such as 
the number of cars paying a fee and amount of the 
fee. The characteristics of employee parking are 
| entirely separable from those of the public parking. 


Summarization and some considerations for this problem 
are as follows: 


In evaluating the adequacy of airport lots for 
a given future year, 1t 1S necessary to forecast 
the demand for parking spaces for that year. As 
in all inventory problems, the forecasting error 1s 
critical. With accurate knowledge of demand, the 
optimal inventory level (i.e., the size of the 
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parking lot) would be trivially known: it would 
be equal to the known demand. With probabilistic 
demand, however, the optimal size of the lot can 
only be defined as that size which minimizes 
total expected cost of overage and shortage 
Spaces for the year under consideration. If this 
Optimal size falls below the actual size, the lot 
1s still adequate. 

The cost of shortage in this application was 
taken to consist of lost parking-lot revenues, 
airport revenues, and administrative cost of 
responding to bad will created among displaced 
parking-lot patrons. The cost of overage is the 
cost of building and operating an excess of spaces. 
These costs could be determined. The forecast of 
demand for parking spaces was based on forecasts 
Of air traffic and related traffic magnitudes and 
paccerns.: 


In the next chapter, we shall describe suggested further 


work and conclusions. 
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VI. CONCLUSIONS AND RECOMMENDATIONS FOR 
FURTHER WORK 

We began this thesis by tracing the original person who 
derived the powerful analytic solution for the newspaper 
boy problem, finding that Whitin and Youngs derived the 
solution although Morse and Kimball gave the idea for the 
newspaper boy problem originally. We reviewed the standard 
single-period inventory problem in Chapter III, showing the 
aspiration level and minimax solutions. We developed 
procedures for finding the optimal inventory level when 
there is a constant as surplus cost and linear function as 
shortage cost. In Chapter V, we stated some considerations 
for the demand function and reviewed various kinds of 
applications for military items, perishable items, seasonal 
items, and others. 

The author realized that finding the demand function is 
one of the important key points to obtain the optimal 
inventory level in the real world. Therefore, study of 
demand functions and ways of estimating them in more detail 
is recommended as further work. 

For some cost functions, it is sometimes difficult to 
express tne optimal inventory level I_ in terms of tractable 
expressions, and the general optimal solution is left in 
integral form as in Appendices A and B. Finding approxima- 
tions for the general solutions or exact solutions for 
classes of demand functions is also suggested as further 


work. 
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It is hoped that the work contained in this thesis will 
assist and be of use to readers who are interested in this 


kind of inventory system. 
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APPENDIX A 
SUMMARY OF THREE VARIATIONS ON THE 
SINCGLE-PERTOD MODEL 


In this appendix, we simply state results for three 


variations on the single-period model's cost function. 


l. The cost equation with quadratic cost function is [15] 


2 
C, (I-D) , D 


1 
© 
= 
oy 
N 
H 


cost = 


C, (D- 1)* 0 1ط 2 إل‎ 120.01 


(a) Discrete Case Solution 


T 


Q oo 

me © F(T) + C. < 2 £ CO -Dp(D - E C.(D-I_)P(D)) 

1 2 O 2 D=0 ELO D-I 4l 2 O 

< en CBT) Bene 
(b) Continuous Case Solution 
Cy FC, x 2 

BKT = Dp(D)dD - 一 (TT EDD) 

O 14 C^) 20 I (€, C.) 
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2. The cost equation with a 


(a) 
P(I_7 1) oK 
p(I_) Ci 
(b) 


E 


F (Ij) E Ci 


3. The cost equation with a 


fixed shortage cost is [15] 


Discrete Case Solution 


F(I_) 


< 
p(I, * 1) 


Continuous Case Solution 


pP(I) 


quadratic shortage cost is [16] 


C, (I - D) A 0 eer 
cost = 
ا له‎ ETT oS 
2 max 
(a) Discrete Case Solution 


L(I5) x C]/2C, < UID , 





where 


» Dp (D) 
DI tI 

» p (D) 
D=I +1 


(b) Continuous Case Solution 


L(I_) 
U(I_) 
— eo 
D (Io? 
and 
e 
E (I) 
E 
2C, 
where 
一 C 
D (QU) 
and 
E (T) 


=C 
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EN DD 
I 
- K p (D)dD 
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APPENDIX B 


THE SINGLE PERIOD MODEL WITH EXPONENTIAL 
COST FUNCTIONS 


In this appendix, we shall show the derivation of the 
expected value solution when the cost function is exponential 
and demand is a continuous random variable. The cost 
equation for the exponential case is 


-C, (I - D) 
= ID , 


-C5(D- I) 
e D> I 


cost = 


The total expected cost equation is 


I -C, (I-D) co -C, (D-1) 
Hoe e p(D) + f e p(D) aD 


Taking the derivative and setting it equal to zero, we 





have 
UC I I CAD EE SAL 
END = de > f e 1 p(D)dD + e je p(I) 
al 1 0 
-C.I لجنيس واد‎ CRT OSE 
+ c,e 2 | e “ p(D)dD - e 2 e 3 p(I) = 0 
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Therefore the optimal inventory level I; must satisfy 


the following equation: 


e fe? p(paD = Coe | e ^ p(D)dD. (9) 


Suppose the demand function is the exponential density 


function with parameter A . We substitute s EO EIOS) 


I 00 
1 SONE EST D(C,+A) 


z = GD = C.e me 
0 


and obtain 


I, = te ln ( 1 - sen } 
2 2 2i 
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